Total dominator total chromatic numbers of cycles and paths
نویسندگان
چکیده
The total dominator coloring of a graph is the such that each object (vertex or edge) adjacent incident to every some color class. minimum number classes called chromatic graph. In (A.P. Kazemi, F. Kazemnejad and S. Moradi, Contrib. Discrete Math. (2022).), authors initiated study found useful results, presented problems. Finding numbers cycles paths were two them which we consider here.
منابع مشابه
total dominator chromatic number of a graph
given a graph $g$, the total dominator coloring problem seeks aproper coloring of $g$ with the additional property that everyvertex in the graph is adjacent to all vertices of a color class. weseek to minimize the number of color classes. we initiate to studythis problem on several classes of graphs, as well as findinggeneral bounds and characterizations. we also compare the totaldominator chro...
متن کاملDominator Chromatic Number of Middle and Total Graphs
Dominator chromatic number of middle and total graphs of various graph families is found in this paper. Also these parameters are compared with dominator chromatic number of their respective graph families.
متن کاملStrong total chromatic numbers of complete hypergraphs
We determine the strong total chromatic number of the complete h-uniform hypergraph Kh, and the complete h-partite hypergraph K,
متن کاملOn the set of circular total chromatic numbers of graphs
For every integer r > 3 and every ε > 0 we construct a graph with maximum degree r − 1 whose circular total chromatic number is in the interval (r, r + ε). This proves that (i) every integer r > 3 is an accumulation point of the set of circular total chromatic numbers of graphs, and (ii) for every ∆ > 2, the set of circular total chromatic numbers of graphs with maximum degree ∆ is infinite. Al...
متن کاملThe total chromatic numbers of joins of sparse graphs
In this paper, we investigate the total colorings of the join graphs G = G1+G2, where G1 and G2 are graphs with maximum degree at most two. We prove that (1) when both G1 and G2 are bipartite graphs with maximum degree at most two, then G is Type 1 if and only if G is not isomorphic to Kn,n (n = 1, 2, . . .) or to K4, and (2) Cm + Cn is Type 2 if and only if m = n and n is odd. ∗ This research ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Rairo-operations Research
سال: 2023
ISSN: ['1290-3868', '0399-0559']
DOI: https://doi.org/10.1051/ro/2022183